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DETAILED ACTION 

1 . Claims 1 -8 have been examined. 

Response to Arguments 

2. Applicant's arguments with respect to claims 1-8 have been considered but are moot in 
view of the new ground (s) of rejection. 

Claim Rejections -35USC§112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and 
distinctly claiming the subject matter which the applicant regards as his invention. 

4. Claims 1-8 are rejected under 35 U.S.C. 112, second paragraph, as being indefinite for failing 
to particularly point out and distinctly claim the subject matter which applicant regards as the 
invention. Lines 4-5 are considered to be indefinite as it is unclear as to what is being 
compressed to form compressed codes. The broadest reasonable interpretation given by the 
Examiner is that a set of program codes are taken and compressed to form a compressed word. 
Lines 6-7 refer to a "group of grouped program codes". There is not considered to be a 
sufficient basis as to what comprises the group, or what scheme is used to group the codes as 
there is no support prior to lines 6-7 referring to grouping codes or grouping groups of codes. The 
use of the phrase "group of grouped program codes" leaves the claim indefinite as to what the 
Applicant is intending to group. The broadest reasonable interpretation is that a "group of 
grouped program codes" refers to a set of program codes that have been compressed to form 
a compressed code. Thus the address conversion information is utilized to access a compressed 
code which contains multiple program words 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or 
in public use or on sale in this country, more than one year prior to the date of application for 
patent in the United States. 

6. Claims 1,3-4 and 7-8 are rejected under 35 U.S.C. 102(b) as being anticipated by Faraboschi 
et al (US Pat. No. 5,870576; herein referred to as "Faraboschi"). 

7. Regarding independent claim 1 , 

8. Faraboschi discloses a micro controller, comprising a CPU [see Faraboschi, Fig.3, element 
230], performing processing in accordance with a program, said micro controller further 
comprising: a memory [see Faraboschi, Fig. 2, element 110], storing: compressed codes [see 
Faraboschi, Fig. 2, element 140], resulting from the conversion of program codes into 
variable length codes [see Faraboschi, Fig. 2, element 140; Col 4, lines 44-46; Examiner's 
note: With regard to element 140, a first compressed code is represented by memory 
locations 14000300-14000310, corresponding to the uncompressed codes in cache (100) line 
040. A second compressed code corresponds to memory locations 14000314-14000318, 
corresponding to cache line 041 . Both cache lines consist of nine spaces for instructions, 
however, upon being compressed to memory they are of variable lengths due to the 
absence or presence of words with in the said nine spaces of a cache line (bundle)]; an 
address conversion information, specifying the head address of each group of grouped 
program codes [see Faraboschi, Col. 5, lines 2-4; Examiner's note: Faraboschi uses the 
pointers in element 1 52 to point to an instruction in the memory which corresponds to the first 
instruction in a cache bundle, e.g., memory location 14000300 (WOO) corresponds to the first 
instruction in the cache line 040]; and a compressed code type information, specifying, 
according to each group, the code length of each compressed code contained in each 
group [see Faraboschi, Col. 5, lines 4-5; Examiner's note: Faraboschi utilizes a mask field to 
record where instructions are located in cache line being examined for compression, this 
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mask records a one (1 ) for each location that is occupied by an instruction within a cache 
line. Thus, for line 040 the mask is recorded as "101001 1 10" which indicates that there are 
five (5) instructions located within cache line 040. This mechanism records how many 
instructions are within a line (the length) as well as where the instructions are located within 
the cache line]; and a compressed code processing port, specifying, from a code address 
outpuf by fhe CPU, an address conversion information and compressed code type 
information to be referred [see Faraboschi, Col. 5, 2-5], using the specified address 
conversion information and the compressed code type information to determine the 
corresponding compressed code address [see Faraboschi, Col. 3, lines 4-14; Examiner's note: 
Faraboschi, in lines 4-10, uses the code pointer (address conversion information) as 
described earlier to address the beginning of a compressed code in memory. In lines 10-14, 
Faraboschi discloses expanding the compressed word to re-create the uncompressed 
cache line. Faraboschi uses the mask described above to perform this, as stated in Col. 6, 
lines 26-28], and reading the corresponding compressed code [see Faraboschi, Col. 3, lines 
11-14]. 

9. Regarding claim 3, 

10. Faraboschi discloses the micro controller as set forth in claim I, wherein said compressed 
code processing part stores information for identifying the area in said memory in which 
compressed codes are stored [see Faraboschi, Fig. 2, elements 132 and 135], the area in said 
memory in which the address conversion information are stored [see Faraboschi, Fig. 2, 
element 152], and the area in which the compressed code type information are stored [see 
Faraboschi, Fig. 2, element 150]. 

1 1 . Regarding claim 4, 

12. Faraboschi discloses the micro controller as set forth in claim 3, wherein said memory stores 
said address conversion information in the order of blocks of program codes [see 
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Faraboschi, Fig. 2, element 152], and to store said compressed code type information in the 
order of the program codes [see Faraboschi, Fig. 2, element 150; Examiner's note: The table 
lines (both code pointers (address conversion information and compressed code type) of 
table 132 correspond to the order in which lines 040-045 of cache 1 00, thus are in order of 
program codes]. 

13. Examiner's note: It is obvious that the data in elements 150 and 152 are in the same program 
order as the blocks 040-045 as shown by their relationship with the compressed codes 
ordered in the code heap segment, element 140. 

14. Regarding claim 7, 

15. Faraboschi discloses the micro controller as set forth in claim I wherein said compressed 
code processing part reads, from said memory and prior to reading a compressed code, a 
compressed code set having a predetermined size and containing the compressed code 
to be read [see Faraboschi, Col. 6, lines 26-28; lines 47-52; Examiner's note: Faraboschi 
discloses an entire code set (Fig. 2, element 140, lines 140000300-140000310) into a refill buffer 
and upon reading the last word, writes said code set into an instruction cache, thus reading 
a set of compressed words containing a selected compressed code.], said micro controller is 
equipped with areas, respectively storing temporarily the address conversion information, 
the compressed code type information, and the compressed code set that were used just 
immediately before [see Faraboschi, Fig. 3, element 100; Examiner's note: The use of the 
instruction cache is to temporarily hold recently used instructions as described earlier in this 
paragraph], to use the address conversion information and the compressed code type 
information that are stored temporarily in said areas in a case where the code address 
output by the CPU is contained in the same block as the compressed code that was read 
just immediately before [see Faraboschi, Col. 5, lines 61-65; Examiner's note: The purpose of 
the instruction cache is to speed up the access to instructions that exhibit spatial locality 
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within a compressed code set, thus if an instruction is required that is with in the same code 
set (i.e., with respect to Fig. 2, accessing instruction WOO after executing instruction W01) the 
instruction executed immediately after would already be stored within the cache 
(temporary storage)], and to read the compressed code from the compressed code set 
that is stored temporarily in said area in a case where the compressed code corresponding 
to the code address output by the CPU is contained in the compressed code set that was 
read just immediately before [see Faraboschi, Col. 5, lines 64-67], 

16. Regarding claim 8, 

17. Faraboschi discloses the micro controller as set forth in claim I wherein said compressed 
code contains the same code as the original code [see Faraboschi, Col. 4, lines 59-62; 
Examiner's note: It is obvious as shown in Fig. 3, elements 140 and 040-044 that the same 
instructions in the uncompressed program (040-044) are the same instructions in the 
compressed program (140)]. 



Claim Rejections - 35 USC § 103 

18. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would 
have been obvious at the time the invention was made to a person having ordinary skill in the 
art to which said subject matter pertains. Patentability shall not be negatived by the manner 
in which the invention was made. 

19. Claims 2, 5 and 6 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Faraboschi in view of Henkel et al (US Pat. No. 6,691,305; herein referred to as "Henkel"). 

20. Regarding claim 2, 

21. Faraboschi discloses the limitations as stated in independent claim 1. 
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22. Faraboschi does not disclose a memory [storing] dictionary information for decompressing 
compressed codes into the original codes and the compressed code processing part refers 
the dictionary information to decompress the compressed code, which has been read, into 
the original code. 

23. Henkel does disclose a memory [storing] dictionary information [see Henkel, Fig. 19, elements 
72 and 78; Examiner's note: The decoding table and "fast dictionary" disclosed by Henkel 
perform similar functions, the speed at which they perform relative to each other is the 
difference Henkel points out] for decompressing compressed codes into the original codes 
[see Henkel, Col. 15, lines 13-16] and the compressed code processing part refers the 
dictionary information to decompress the compressed code, which has been read, into the 
original code [see Henkel Col. 27, lines 4-9]. 

24. Regarding claim 5, 

25. Faraboschi and Henkel disclose the limitations as stated in claim 2. 

26. Henkel also discloses dictionary information [being] stored in areas that are divided 
according to the code lengths of the corresponding compressed codes [see Henkel, Fig. 

1 1 A, 1 ID; Col. 28, lines 2-9; Col. 26, lines 63-67; Examiner's note: With regard to the statements 
in paragraph 24 of this action, the examiner regards elements 72 and 78 of Fig. 19 as two 
areas of dictionary information, regarding Figs. 11 A and 1 1 D, compressed codes are clearly 
distinguished by code length and length tags "MB." for Fig. 1 1 A and "100" for Fig. 1 ID, thus 
the two areas are distinguished by code length], and in each area, said dictionary 
information are stored in the order of the codes of said corresponding compressed codes 
[see Henkel, Col. 27, lines 2-5; Col. 27, lines 7-9; Examiner's note: Since the decoding tables 
are created during the compression of codes, it is assumed they are created (stored) in the 
order of the code of the corresponding compressed codes]. 

27. Regarding claim 6, 
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28. Faraboschi and Henkel disclose the limitations as stated in claim 5. 

29. Henkel also discloses the compressed code processing port specifying, from the compressed 
code type information, the area in which the dictionary information to be referred is stored 
[see Henkel Fig. 1 1 A, 1 1 D, with respect to bits 31-29 which determine whether a compressed 
instruction is routed to the first decoding table or the second], and, based on the 
compressed code, specifies the dictionary information to be referred that is contained in the 
specified area [see Fig. 1 1 A, 1 ID, with respect to "encoded instruction" and "index to fast 
dictionary" which are used to index the decoding tables]. 

30. Regarding claims 2, 5, and 6, 

31 . The advantage of using a decoding table or fast dictionary would have been to increase 
the speed of decompression by allowing the compressed codes to be decompressed in as 
few clock cycles as possible. This advantage would have motivated one of ordinary skill in 
the art at the time of invention to utilize a dictionary lookup concept as disclosed by Henkel 
within the environment of Faraboschi to eliminate the penalty of accessing an external 
memory to retrieve all codes. Therefore, it would have been obvious to one of ordinary skill 
in the art at the time of invention to add a dictionary look up to the invention disclosed by 
Faraboschi with the goal of increasing the speed of decompression. 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to George D. Zalepa whose telephone number is (571) 272-6754. The 
examiner can normally be reached on Monday-Friday (alt. Friday off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie P. Chan can be reached on (571 ) 272-41 62. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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